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It is suggested that the individual outcomes of a measurement process can be understood within 
standard quantum mechanics in terms of the measuring apparatus, treated as a quantum computer, 
executing Grover's search algorithm. 

I. INTRODUCTION 

The measurement problem lies at the root of all interpretational problems of quantum mechanics Q . Once the 
wavefunction of a system is assumed to contain the most complete information possible of the system, the measurement 
problem is inevitable. Let a system be in the pure state 
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where \Si) are a complete set of eigenstates of some observable A. If one measures A on this state, one would get 
the result a< with probability \ci\ 2 , and once the measurement is complete, the state is forced into the eigenstate \Si). 
This does not imply that the system is a statistical ensemble of these states \Si) with probabilities \ci\ 2 in the sense 
of classical probability theory, and the measurement simply removes the ignorance. The simplest way to see this is 
to compare the density matrix of a pure state 

(p) ij = (\*){*\) ij = c*c j (2) 

which is non-diagonal with that for a 'mixture', 

(p)ij = N 2 % (3) 

which is diagonal. Although (|J) and (^) give identical results for the probabilities of obtaining the various eigenvalues 
ai of the observable A, they predict quite different results for observables that do not commute with A. 

According to standard measurement theory a measurement quenches the off-diagonal interference terms and reduces 
the density matrix of a pure state like (||) to the diagonal form (Q). This loss of coherence or reduction of the state 
vector cannot result from Schrodinger evolution which is unitary, causal and reversible. A measurement interaction 
first entangles a system S with the measuring apparatus X . In general one obtains the state 
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where the states \Xi) span the pointer basis. This is a unitary Schrodinger process that von Neumann calls 'process 
2' It correlates every state \Si) with a definite apparatus state \Xi). Since, however, this is an entangled state, it 
has to be reduced to a particular state \Si)\Xi) before the result can be read off. 'Process 1' is a non-unitary process 
that achieves this by projecting the state |\E') to this state with the help of the projection operator IL; = |Xj)(Xj|. 
One then obtains the reduced density matrix 

p^p = J2^P^ (5) 

i 

which is diagonal and represents a heterogeneous mixture with probabilities \ci\ 2 . This is the least understood aspect 
of quantum mechanics and lies at the root of all its interpretations. 

There is no universally accepted solution to this problem within standard quantum mechanics. The many-worlds 
interpretation tries to solve this problem by rejecting the projection postulate and postulating instead that the universe 
splits into n orthogonal universes at every measurement, each carrying one possible result of the measurement, and 
that no communication is possible between these universes . This is considered by some as the only possible solution 
to the problem, but is rejected by many on aesthetic grounds (it being extravagant in its unverifiable profusion of 
parallel universes). Environment induced decoherence [Q was also thought to be an alternative solution, but it has 
become clear now that although an extremely useful concept of great practical importance in its own right, it does not 
actually solve the measurement problem as it has no explanation for the occurrence of individual events, i.e., why all 
diagonal elements of the reduced density matrix except one vanish for a single process (like the blackening of a single 
spot on a photographic plate) . It is in this context that the Grover search algorithm || offers a plausible solution. 
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II. THE GROVER SEARCH ALGORITHM 



Suppose one wants to search a telephone number in a telephone directory of a large city with N entries. A classical 
computer will have to carry out 0(Af) operations. Grover's algorithm can speed up this search and complete it in 
0(VW) operations on a quantum computer. We wish to point out that this search algorithm also offers a plausible 
solution to the measurement problem. The essential point is that the algorithm which is essentially of 'process 2' 
type amplifies the amplitude of an identified target (the amplitude corresponding to a particular eigenstate in this 
case) at the cost of all other amplitudes to a point where the latter become so small that they cannot be recorded by 
detectors of finite efficiency. This therefore replaces von Neumann's 'process 1'. 

Let us see how this can happen. Let the set {|/Sj)|X^}} (where i=l, 2, N) in eqn. (||) be the search elements 
that a quantum computer inside the apparatus has to deal with. Let these elements be indexed from to N — 1. This 
index can be stored in n bits where N = 2™. Let the search problem have exactly M solutions with 1 < M < N. Let 
/(£) be a function with £ an integer in the range to N — 1. By definition /(£) = 1 if £ is a solution to the search 
problem and /(£) = if £ is not a solution to the search problem. One then needs an oracle that is able to recognize 
solutions to the search problem || . This is signalled by making use of a qubit. The oracle is a unitary operator O 
defined by its action on the computational basis: 

O: lOk>-IOk®/(0> (6) 

where |£) is the index register, © denotes addition modulo 2, and the oracle qubit \q) is a single qubit that is flipped 
if /(£) = 1 an( i is unchanged otherwise. Thus, 

101°) 10 1°) if 10 is not a solution (7) 
|0 10) -» 10 1 1) if 10 is a solution (8) 

It is convenient to to apply the oracle with the oracle qubit initially in the state \q) = (|0) — \l))/y/2 so that 

O: K)|g>_(-1)/C0|£)|g) (9) 

Then the oracle marks the solutions to the search by shifting the phase of the solution. If there are M solutions, it 
turns out that one need only apply the search oracle (D(yJN / \M) times on a quantum computer. 

To start with, the quantum computer, assumed to be an integral part of the final detector, is always in the state 
|0)® ra . The first step in the Grover search algorithm is to apply a Hadamard transform to put the computer in the 
equal superposition state 
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The search algorithm then consists of repeated applications of the Grover iteration or Grover operator G which can 
be broken up into the following four operations: 

1. The oracle O. 

2. The Hadamard transform H® n . 

3. A conditional phase shift on the computer with every computational basis state except |0) receiving a phase 
shift of —1, i.e., 

10 - (-i) /(S) IO 

4. The Hadamard transform H® n . 

These operations can be carried out on a quantum computer. The combined effect of steps 2, 3 and 4 is 

G = #® n (2|0) (0| - I)H® n = 2| V) (il>\ - I (11) 



where \tp) is given by (J1C 

The Grover operator G can be regarded as a rotation in the two dimensional space spanned by the vector which 
is a uniform superposition of the solutions to the search problem. To see this, define the normalized states 
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\a) = =Y\Q (12) 

^> = 7pX» ( 13 ) 

where indicates a sum over all £ that are solutions to the search problem and a sum over all £ that are not 
solutions to the search problem. The the initial state can be written as 

(14) 

so that the apparatus (with the built-in quantum computer) is in the space spanned by \a) and \(3) to start with. 
Now notice that the oracle operator performs a rotation about the vector \a) in the plane defined by |a) and |/?), i.e., 

0(a\a) + b\0)) = a\a) - b\0) (15) 

Similarly, G also performs a reflection in the same plane about the vector and the effect of these two reflections 
is a rotation. Therefore, the state G k \ip) remains in the plane spanned by \a) and \(3) for all k. The rotation angle 
can be found as follows. Let cosO/2 = v/iV — M/N so that \ip) = cos(6>/2)|a) + sin(0/2)|/3). Then one can show that 
§ 

G|V) = cosy |a)+siny \(3) (16) 
so that is indeed the rotation angle, and so 

w i 1 w i 1 

G*M = cos( £^0)| a) +s in(±^-9)\[3) (17) 

Thus, repeated applications of the Grover operator rotates the vector \tp) close to \0). When this happens, an 
observation in the computational basis produces one of the outcomes superposed in |/3) with high probability. Grover 
has shown later that the Hadamard transforms can be replaced by more general transforms [jjj . Finally we would like 
to point out that in a quantum measurement only one outcome must occur and hence, the number M of simultaneous 
solutions that the Grover algorithm searches is always unity. 

Let us see how it works out in the typical case of the Stern-Gerlach experiment. The index register in this case 
consists of the two states |Xj)| f) and \X±)\ j) where |X|-) = \(xi,yi)) and \X±) = | (#2,2/2)) correspond to the two 
spots on a two-dimensional screen in the (x, y) plane. Since M = 1 and N = 2, the initial state of the detector is a 
50 — 50 superposition of \a) and \ j3). What happens in an individual event (the appearance of a single spot at certain 
times either at (x\, y\) or (#2, J/2)) is that the Grover search G rotates the initial state of the apparatus to one of the 
two solutions, each solution occurring with 50% probability. 



III. CONCLUSIONS 



What we have shown is that the Grover search is a plausible explanation of how individual events occur in standard 
quantum mechanics. The entire process is unitary, i.e., of type 2 but yet it is possible to get information from these 
events because the amplitudes that are made arbitrarily small by the Grover search cannot be detected by measuring 
devices of finite efficiency. The projection postulate accounts for individual events but at the expense of unitarity. 
The decoherence approach, on the other hand, preserves unitarity but fails to account for individual events. In this 
sense the explanation in terms of the Grover search is different from both the von Neumann projection postulate 
and the environmentally induced decoherence approach. This proposal is also entirely different from the many-worlds 
interpretation as it works in a single universe. The mystery of the von Neumann projection or the Everett splitting 
of the universe is replaced by the riddle of how precisely a measuring apparatus executes the Grover algorithm. 
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